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AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims in the 
Application: 

Listing of Claims : 

1 . (currently amended) A method comprising: 

determining a set of arguments for an outsourced computation; 

classifying, with a first computer, th e said outsourced computation into at least 
one of a numb e r of computation typ e s computation type, said at least one computation 
type being selected from the group consisting of quadrature computations, image edge 
detection computations, convolution computations, character string pattern matching 
computations, sorting computations, and computations for solving one or more 
differential equations ; 

selecting, with the said first computer, one or more disguising operations from a 
predetermined set of disguising operations based on said classifying; 

performing th e said one or more selected disguising operations on the said actual 
arguments with the said first computer to provide disguised arguments; 

outputting th e said disguised arguments from the said first computer for 
performance of the said outsourced computation; and 
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receiving a result of the said outsourced computation performed with th e said 
disguised arguments. 

2. (currently amended) The method of claim 1, further comprising computing an actual 
answer from th e said result after said receiving. 

3. (cancelled) 

4. (cancelled) 

5. (cancelled) 

6. (currently amended) The method of claim 1, further comprising: 

receiving th e said disguised arguments at a second computer remotely located 

relative to th e said first computer; 

performing th e said outsourced computation with the said second computer; and 
sending fee said result from the said second computer to th e said first computer, 

the said result being in a disguised form relative to an answer obtained by submitting the 

said actual arguments to the said outsourced computation. 
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7. (currently amended) The method of claim 1, wherein said pr e paring includ e s step of 
performing said one or more selected disguising operations comprises the step of generating a 
plurality of random pseudorandom numbers, th e random each of said plurality of pseudorandom 
numbers-eaeh- being generated by one of a number of random pseudorandom number generation 
techniques, the said techniques each comprising a different distribution parameter. 

8. (currently amended) The method of claim 7, wherein said pr e paring furth e r step of 
performing said one or more selected disguising operations comprises defining a number of 
disguise functions with one or more of th e random said pseudorandom numbers. 

9. (currently amended) The method of claim 1, wherein said preparin g step of performing 
said one or more selected disguising operations comprises modifying a linear operator. 

10. (currently amended) The method of claim 1, wherein said pr e parin g step of performing 
said one or more selected disguising operations comprises altering a dimension corresponding to 
the said actual arguments to provide the said disguised arguments. 

11. (currently amended) The method of claim 10, wherein said altering comprises expanding 
the said dimension. 



Commissioner for Patents 
July 29, 2004 
Page 5 



12. (currently amended) The method of claim 1, wherein said pr e parin g step of performing 
said one or more selected disguising operations comprises performing a function substitution in 
accordance with at least one mathematical identity. 

13. (cancelled) 

14. (cancelled) 

15. (cancelled) 

16. (cancelled) 

17. (cancelled) 

1 8. (currently amended) A system comprising: 

a computer operable to define a set of actual arguments for an outsourced computation, 
said computer being programmed to classify said computation into at least one of a plurality of 
computation typ e s computation type, said at least one computation type being selected from the 
group consisting of quadrature computations, image edge detection computations, convolution 
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computations, character string pattern matching computations, sorting computations, and 
computations for solving one or more differential equations , said computer being programmed to 
determine a group of disguised arguments from the said set of actual arguments, said disguised 
arguments hiding one or more characteristics of th e said set of actual arguments; 

an output device responsive to said computer to output th e said disguised arguments for 
remote performance of said outsourced computation; and 

an input device to receive a result of said outsourced computation performed with said 
disguised arguments, wherein said computer is responsive to said input device to determine a 
desired answer from said result. 

19. (cancelled) 

20. (original) The system of claim 18, further comprising a computing center, said computing 
center being programmed to perform said outsourced computation with said disguised 
arguments. 
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21. (original) The system of claim 18, wherein said computer includes a memory, a library of 
disguise operations being stored in said memory, said computer programming referencing said 
library to generate said disguised arguments. 

22. (original) The system of claim 21, wherein said disguise operations correspond to at least 
one of the group consisting of random object generation, argument dimension modification, 
mathematical identity substitution, and disguise function generation. 

23. (original) The system of claim 18, wherein said computer includes instructions to 
generate a cubic spline to provide a disguise for said actual arguments. 

24. (cancelled) 

25. (cancelled) 

26. (cancelled) 



27. (cancelled) 
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28. (currently amended) An apparatus, comprising: a computer readable medium, said 
medium defining computer programming instructions to hide a group of actual arguments for a 
computation to be outsourced, said programming instructions being operable to classify said 
computation into at least one of a plurality of computation typ e s, said computation type, said at 
least one computation type being selected from the group consisting of quadrature computations, 
image edge detection computations, convolution computations, character string pattern matching 
computations, sorting computations, and computations for solving one or more differential 
equations, said programming instructions being operable to generate a group of disguised 
arguments corresponding to said actual arguments, said disguised arguments being generated to 
provide produce a disguised result wh e n provid e d for from said computation, an actual answer 
being recoverable from said disguised result in accordance with said programming instructions, 
said actual answer being returned by said computation when said computation is provided said 
actual arguments. 
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29. (currently amended) The apparatus of claim 28, further includin g comprising a computer 
responsive to said programming instructions. 

30. (cancelled) 

31. (cancelled) 

32. (original) The apparatus of claim 28, wherein said programming instructions define a 
routine to generate a cubic spline to provide at least one disguise function. 

33. (currently amended) The apparatus of claim 28, wherein said programming instructions 
define a routine to provide a random pseudorandom function space to provide one or more 
disguise functions. 

34. (previously presented) A system comprising: 

a computer operable to define a set of actual arguments for an outsourced computation, 
said computer being programmed to determine a group of disguised arguments from said set of 
actual arguments, said computer comprising instructions to generate a cubic spline to provide a 
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disguise for said actual arguments, said disguised arguments hiding one or more characteristics 
of said set of actual arguments; 

an output device responsive to said computer to output said disguised arguments for 
remote performance of said outsourced computation; 

an input device to receive a result of said outsourced computation performed with said 
disguised arguments; and 

wherein said computer is responsive to said input device to determine a desired answer 
from said result. 

35. (previously presented) An apparatus comprising: 

a computer readable medium, said medium comprising computer programming 
instructions to hide a group of actual arguments for a computation to be outsourced, said 
programming instructions being operable to generate a group of disguised arguments 
corresponding to said actual arguments, said programming instructions comprising a routine to 
generate a cubic spline to provide at least one disguise function, said disguised arguments being 
generated to provide a disguised result when provided for said computation, an actual answer 
being recoverable from said disguised result in accordance with said instructions, said actual 
answer being returned by said computation when said computation is provided said actual 
arguments. 
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36. (previously presented) The method of claim 1, wherein said preparing comprises 
performing a function substitution in accordance with at least one expansion of unity. 

37. (currently amended) A method for outsourcing a matrix multiplication computation from 
a first computer to a second computer, wherein the contents of a matrix are disguised prior to 
delivery of the matrix to the second computer for the matrix multiplication computation thereby 
hindering discovery of the contents of the matrix by the second computer and unauthorized 
parties , the method comprising the steps of: 

providing, in a memory of a first computer, a first actual matrix Ml comprising a 
first plurality of actual arguments, and a second actual matrix M2 comprising a second 
plurality of actual arguments , wherein a multiplicative product of said first actual matrix 
Ml and said second actual matrix M2 is desired ; 

preparing, in said memory of said first computer, at least two disguising matrices, 
each said disguising matrix being a sparse matrix comprising at least one non-zero 
disguising argument, wherein each said at least one non-zero disguising argument 
comprises a random pseudorandom number; 

disguising said first plurality of actual arguments by computing, with said first 
computer, a first disguised matrix X using said first actual matrix Ml and at least one 
said disguising matrix, said first disguised matrix X comprising a first plurality of 
disguised arguments; and 
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disguising said second plurality of actual arguments by computing, with said first 
computer, a second disguised matrix Y using said second actual matrix M2 and at least 
one said disguising matrix, said second disguised matrix Y comprising a second plurality 
of disguised arguments. 

38. (currently amended) The method of claim 37, further comprising the steps of: 

outputting said first plurality of disguised arguments and said second plurality of 
disguised arguments from said first computer for performance of a matrix multiplication 
computation with said first plurality of disguised arguments and said second plurality of 
disguised arguments as inputs to said matrix multiplication computation ; and 

receiving, with said first computer, a result of said matrix multiplication 
computation. 

39. (currently amended) The method of claim 38, further comprising, after the receiving step, 
the step of: 

computing an actual answer from said result , said actual answer comprising said 
multiplicative product of said first actual matrix Ml and said second actual matrix M2 . 

40. (currently amended) The method of claim 38, further comprising the steps of: 

receiving said first plurality of disguised arguments and said second plurality of 
disguised arguments at a second computer; 
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performing said matrix multiplication computation with said second computer; 

and 

sending said result from said second computer to said first computer, said result 
being in a disguised form relative to an answer that would have been obtained by 
submitting said first plurality of actual arguments and said second plurality of actual 
arguments to said second computer. 

41. (previously presented) The method of claim 37, wherein said first actual matrix Ml is a 
non-square matrix. 

42. (previously presented) The method of claim 37, wherein said second actual matrix M2 is 
a non-square matrix. 

43. (currently amended) The method of claim 37, further comprising, before the step of 
computin g disguising said first disguis e d matrix X plurality of actual arguments , the step of: 

changing a dimension of said first actual matrix Ml. 

44. (currently amended) The method of claim 37, further comprising, before the step of 
computin g disguising said second disguised matrix Y plurality of actual arguments , the step of: 

changing a dimension of said second actual matrix M2. 
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45. (currently amended) The method of claim 37, further comprising the steps of: 

preparing, in said memory of said first computer, a first random matrix S\ 
comprising a first plurality of random pseudorandom arguments, and a second random 
matrix S2 comprising a second plurality of random pseudorandom arguments; 

generating, with said first computer, a first random pseudorandom number p, a 
second random pseudorandom number y, a third random pseudorandom number p 1 , and a 
fourth random pseudorandom number y'; 

computing, with a second computer, matrices W, U, and U' as follows: 

W = (X + S,)(Y + S 2 ), 
U = (pX-yS,)( PY-yS 2 ), and 
U' = (P'X-y'S0( p'Y-y'S 2 ); 
computing, with said first computer, matrices V and V as follows: 

V = (P + y)" 1 (U + pyW), and 
V'^CP' + yT 1 (U' + py W); 
computing, with said second computer, a matrix Z as follows: 

Z = (y ! p - ypT 1 (y f V- yV); and 
deriving, with said first computer, [[a]] said multiplicative product of said first 
actual matrix Ml and said second actual matrix M2 from said matrix Z. 
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46. (previously presented) The method of claim 45, wherein said first actual matrix Ml is a 
non-square matrix. 

47. (previously presented) The method of claim 45, wherein said second actual matrix M2 is 
a non- square matrix. 

48. (currently amended) The method of claim 45, further comprising, before the step of 
computin g disguising said first disguis e d matrix X plurality of actual arguments, the step of: 

changing a dimension of said first actual matrix Ml. 

49. (currently amended) The method of claim 45, further comprising, before the step of 
computin g disguising said second disguis e d matrix Y plurality of actual arguments , the step of: 

changing a dimension of said second actual matrix M2. 

50. (currently amended) A method for outsourcing a matrix inversion computation from a 
first computer to a second computer, wherein the contents of a matrix are disguised prior to 
delivery of the matrix to the second computer for the matrix inversion computation thereby 
hindering discovery of the contents of the matrix by the second computer and unauthorized 
parties , the method comprising the steps of: 

(a) providing, in a memory of a first computer, a first actual matrix M 
comprising a first plurality of actual arguments , wherein an inverse of said first actual 
matrix M is desired ; 
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(b) providing, in said memory of said first computer, a random matrix S 
comprising a plurality of random pseudorandom arguments; 

(c) generating, with said first computer, a first disguising matrix P- M and a 
second disguising matrix P2, a third disguising matrix P3, a fourth disguising matrix P 4 , 
and a fifth disguising matrix P5, wherein each said disguising matrix is a sparse matrix 
comprising at least one non-zero disguising argument, and wherein each said at least one 
non-zero disguising argument comprises a random pseudorandom number; 

(d) disguising said first plurality of actual arguments by computing, with said 
first computer, a matrix Q as follows: 

Q-Pl * M * S * P2" , rand 1 
said matrix 0 comprising a first plurality of disguised arguments; 

(e) transmitting said matrix Q to a second computer; and 

(f) Redetermining, with [[a]] said second computer, whether said matrix Q is 
invertible. 

51. (currently amended) The method of claim 50, wherein said matrix Q is determined to be 
invertible, the method further comprising the steps of: 

(g) (f)-inverting, with said second computer, said matrix Q to create an 
inverse matrix Q" 1 ; 

(h) generating, with said first computer, a third disguising matrix P3, a 
fourth disguising matrix P4, and a fifth disguising matrix P5, wherein each said 
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disguising matrix is a sparse matrix comprising at least one non-zero disguising 
argument, and wherein each said at least one non-zero disguising argument comprises a 
pseudorandom number; 

{i} (g)-computing, with said first computer, a matrix T as follows: 

T = P4*P2" 1 *Q _1 *P1 *P5 _1 ; 
(]} (h)-computing, with said first computer, a matrix R as follows: 
R = P3*S*P4~ 1 ; 

(k) (Computing, with said second computer, a matrix Z as follows: 
Z = R * T; and 

(1) ^-deriving, with said first computer, an said inverse of said first actual 
matrix M from said matrix Z. 

52. (currently amended) The method of claim 50, wherein said matrix Q is determined not to 
be invertible, the method further comprising the steps of: 

(g) (f)-computing, with said first computer, a matrix S' as follows: S 1 = 
Si*S*S2, where S\ and S2 are matrices known to be invertible; 

(h) -(g)-determining, with said second computer, whether said matrix S 1 is 
invertible; and 

£i) (k)-if said matrix S 1 is determined not to be invertible, repeating steps 
(b)-£fl[[(e)]]. 
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53. (currently amended) The method of claim 50, further comprising, before the step of 
providing said random matrix S, the step of: 

changing a dimension of said first actual matrix M. 

54. (currently amended) A method for outsourcing the computation of a solution vector for a 
system of linear equations of the form Mx=b from a first computer to a second computer , 
wherein M4 s the system of linear equations is disguised prior to delivery of the system of linear 
equations to the second computer for computation of the solution vector, thereby hindering 
discovery of the system of linear equations by the second computer and unauthorized parties, the 
method comprising the steps of: 

providing a matrix M, said matrix M having n rows and n columns and 
comprising a first plurality of actual arguments, wherein n is a positive intege r, wh e r e in b 
i s a v e ctor of dimension n 9 and wh e rein x is a solution v e ctor, th e m e thod comprising th e 
st e ps of: ^ 

providing a vector b, said vector b having n elements and comprising a second 
plurality of actual arguments; 

generating, with a first computer, a random matrix B having th e sam e dimensions 
as identical to said matrix M-and , said matrix B comprising a plurality of random 
pseudorandom arguments; 

g e n e rating, with said first computer, a random int e g e r j such that 1 < j < n\ 
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disguising said second plurality of actual arguments by replacing, in a memory of 
said first computer, a row of said random matrix B corr e sponding to said random int e g e r j 
with said vector b; 

preparing, in said memory of said first computer, at least two disguising matrices, 
each said disguising matrix being a sparse matrix comprising at least one non-zero 
disguising argument, wherein each said at least one non-zero disguising argument 
comprises a random pseudorandom number; 

disguising said first plurality of actual arguments by computing, with said first 
computer, a matrix C using said matrix M and at least two of said at least two disguising 
matrices , said matrix C comprising a first plurality of disguised arguments ; 

disguising said second plurality of actual arguments by computing, with said first 
computer, a matrix G* using said random matrix B and at least two of said at least two 
disguising matrices; and 

computing, with a s e cond comput e r, a matrix U as follows: U ~ C 1 " 4 " * G'; 

computing, with said first comput e r, a matrix X using said matrix U and at l e ast 
two of said at l e ast two disguising matric e s; and 

d e riving, with said first computer, said solution v e ctor x from said matrix X. 

transmitting said matrix C and said matrix G' to a second computer. 
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55. (currently amended) A method for outsourcing the computation of a solution vector for a 
system of linear equations of the form Mx=b from a first computer to a second computer , 
wherein M4s the system of linear equations is disguised prior to delivery of the system of linear 
equations to the second computer for computation of the solution vector, thereby hindering 
discovery of the system of linear equations by the second computer and unauthorized parties, the 
method comprising the steps of: 

providing a matrix M, said matrix M having n rows and n columns and 
comprising a first plurality of actual arguments, wherein n is a positive intege r, wh e r e in b 
is a v e ctor of dimension n, and wh e r e in x is a solution v e ctor, th e m e thod comprising th e 
st e ps of: ; 

providing a vector b, said vector b having n elements and comprising a second 
plurality of actual arguments; 

disguising said first plurality of actual arguments by embedding, in a memory of a 
first computer, embeddin g said matrix M in a larger matrix M 1 ; 

disguising said second plurality of actual arguments by embedding, in said 
memory of said first computer, e mb e ddin g said vector b in a larger vector b f ; 

computing a solution vector x' that satisfies the equation MV = b', wherein said 
computation of said solution vector x' is allocated between said first computer and a 
second computer with each of said first computer and said second computer performing 
at least a portion of said computation of said solution vector x 1 ; and 
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deriving, with said first computer, said_a solution vector x from said solution 
vector x \ said solution vector x satisfying the equation Mx = b . 

56. (currently amended) A method for outsourcing the computation of an estimate for the 
solution of a quadrature computation of the form 

b 

J 

a f(x)dx, 

from a first computer to a second computer, wherein the estimate to be computed must 
conform to a predetermined level of accurac y, and wherein function f(x) is disguised to hinder 
discovery of function fix) by the second computer and unauthorized parties , the method 
comprising the steps of: 

creating, in a memory of a first computer, at least seven numbers y,-, wherein i is 
an integer index variable having a property of 1 <i< max, wherein yi = a and y max = b, 
and wherein said other numbers y, satisfy the following properties: 
a < y/ < b, and 

y/-i < y/; 

creating, in said memory of said first computer, a number of values v„ wherein i 
is an integer index variable having a property of 1 < / < max, wherein there are the same 
number of values v, as numbers y,-, and wherein said values v,- satisfy the following 
properties: 

v/-i < v/, and 
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min |f(x)| « V] ^ v max ~ max |f(x)|, wherein the operations min |f(x)| and 
max |f(x)| return the minimum and maximum absolute value of function f(x), 
respectively; 

creating, in said memory of said first computer, a cubic spline g(y) with 
breakpoints comprising said numbers y ( - such that g(y f ) = v,-; 

integrating, with said first computer, cubic spline g(y) from a to b to obtain a 
value It; 

creating disguised function h(x\ said disguised function h(x) being created using 
said function f(x) and said cubic spline g(v); 

transmitting said disguised function h(x) and a designation of said predetermined 
level of accuracy to a second computer; 

computing, with a said second computer, a value I2 using said cubic splin e g(y), 
said disguised function [[f(x),]] h(x) and [[a]] said designation of said predetermined 
level of accuracy; and 

computing, with said first computer, said estimate by subtracting said value Ij 
from said I2. 

57. (currently amended) A method for outsourcing a convolution computation of two vectors 
from a first computer to a second computer, wherein the contents of the vectors are disguised 
prior to delivery of the vectors to the second computer for the convolution computation, thereby 
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hindering discovery of the contents of the vectors by the second computer and unauthorized 
parties , the method comprising the steps of: 

providing, in a memory of a first computer, a first vector Mi and a second vector 
M2, said first vector Mi and said second vector M2 being of equivalent size; 

creating, in said memory of said first computer, a first random pseudorandom 
vector Si and a second random pseudorandom vector S2, said first rando m pseudorandom 
vector Si and second random pseudorandom vector S2 being the same size as said first 
vector Mi and said second vector M 2 ; 

generating, with said first computer, a first random pseudorandom number a, a 
second random pseudorandom number p, a third random pseudorandom number 7, a 
fourth random pseudorandom number p ? , and a fifth random pseudorandom number 7'; 
and 

computing, with a s e cond comput e r, convolutions W, U, and U f as follows: 
U ~ (pM 4 -7S4.)--e--OM 2 -YS 2 )raftd 

disguising said first vector M ] _ and said second vector M? by generating vector D. 
vector E, vector F, vector G, vector H, and vector I as follows: D = aMu E = aM?, F = 
pM b G = BM7, H = B'Mk and I = B'M Z . 

computing, with said first comput e r, v e ctors V and V 1 as follows: 
V ~ (p + ay) ~*~ (aU + p y W), and 
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V ~ (p' + ay') "*" (aU' + pyW); and 
deriving, with said first comput e r, a convolution of v e ctors Ml and M2 utilizing 
v e ctors V and V. 

58. (currently amended) The method of claim 57, further comprising, before the step of 
creating said first random pseudorandom vector Si and said second random pseudorandom 
vector S2, the step of: 

altering, in said memory of said first computer, said size of said first vector Mi 
and said second vector M2. 

59. {currently amended) A method for outsourcing the computation of a solution to a linear 
differential equation Ly = F(x,y) of order N from a first computer to a second computer , wherein 
TV is a positive integer, the linear differential equation having boundary conditions y(x,) = y,-, 
wherein i is an integer index variable and 0 < / < M wherein the linear differential equation and 
boundary conditions are disguised prior to delivery of the linear differential equation and 
boundary conditions to the second computer for the convolution computation, thereby hindering 
discovery of the linear differential equation and boundary conditions by the second computer and 
unauthorized parties , the method comprising the steps of: 

creating, in a memory of a first computer, a cubic spline g(x) and a function 
u(x) = Lg(x), wherein Lg(x) is a linear differential equation of order N; 
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disguising said linear differential equation Lv by adding said function u(x) 

thereto; 

disguising said boundary conditions v(x,) by adding function ufxA thereto: 

transmitting said disguised linear differential equation Ly and said disguised 
boundary conditions y(x,) to a second computer; 

deriving, with a said second computer,_a solution function z(x) for th e following 
s e t of e quations: from said disguised linear differential equation Lv - Ffx.v) + ufxV and 
said disguised boundary conditions v (xA ~ y, + u : 

deriving, with said first computer, a solution to said linear differential equation Ly 
from said d e riv e d solution function z(x). 

60. (currently amended) A method for disguising a symbolic mathematical expression in a 

software program , the method comprising the step of: 

automatically applying one or more transformation techniques to said symbolic 
mathematical expression, said one or more transformation techniques selected from the 
group consisting of disguising constants in said symbolic mathematical expression and 
replacing variable names in said symbolic mathematical expression. 
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61. (currently amended) A method for disguising a symbolic mathematical expression in a 
software program , the method comprising the step of: 

automatically applying one or more transformation techniques to said symbolic 
mathematical expression, said one or more transformation techniques selected from the 
group consisting of applying at least one mathematical identity function to said symbolic 
mathematical expression and applying at least one expansion of unity to said symbolic 
mathematical expression. 

62. (currently amended) A method for outsourcin g analyzing a digital image wherein a 
computation for detecting edges of an imag e , wher e in th e imag e is the digital image is 
outsourced from a first computer to a second computer, and wherein the digital image is 
disguised prior to delivery of the digital image to the second computer for the edge detection 
computation thereby hindering discovery of the digital image by the second computer and 
unauthorized parties, the method comprising the steps of: 

providing a digital image, said digital image being represented by an nxn array of 

pixel values p(x,y) between 0 and 100,0007 V on a unit square 0 ^ x,y ^ 1 , wherein n is-a 
and AT are positive int e g e r, th e m e thod comprising the st e ps of: integers; 

creating, in a memory of a first computer, at least ten ordered number pairs x,-,y„ 
wherein i is an integer index variable having a property of 1 < i < max, wherein xi,yi= 0, 



Commissioner for Patents 
July 29, 2004 
Page 27 



wherein x max ,y mflX = 1, and wherein the remaining ordered number pairs x,-,y ( - satisfy the 
following properties: 

0 < X/ 3 y, < 1 , and 

x M ,y M <x/,y,-; 

creating, in a said memory of a said first computer, a plurality of random 
pseudorandom values such that 0 ^ ^ 50,000 ^; 

creating, in a said memory of [[a]] said first computer, four number pairs a*,bjt, 
wherein A: is an integer index variable having a property of 1 < k < 4, each said number 
pair a*,b* comprising positive random pseudorandom numbers such that ai = min(a^), = 
max(a*), bi = min(b^), and b4 = max(b*); 

creating, in a said memory of said first computer, a bi-cubic spline s(x,y), such 
that each s(x/,y/) = v <v ; 

determining, with said first computer, a linear change of coordinates from (x,y) 
coordinates to (u,v) coordinates that maps said unit square into a rectangle with vertices 
(a*,b*); 

disguising said pixel values p(x,y) by converting, with said first computer, said 
pixel values p(x,y) to pixel values p(u,v); 

disguising said bi-cubic spline s(x,y) by converting, with said first computer, said 
bi-cubic spline s(x,y) to a bi-cubic spline s(u,v);_and 

computing, with said s e cond comput e r, an imag e e (u,v) usin g transmitting said 
pixel values p(u,v) and said bi-cubic spline s(u,v)r-m d to a second computer. 
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computing, with said first comput e r, e dg e s of said imag e e (u,v). 

63. (currently amended) A method for outsourcing a template matching computation for 
imag e analysis, th e t e mplat e matching computation of a scor e matrix C ^ , th e scor e matrix 
comprisin g analyzing a digital image wherein the desired outcome of the analysis is an 
approximation of whether an -a digital image object P of siz e nxn appears in a larger imag e I of 
siz e NxN, wh e r e in n and N ar e positiv e int e gers, th e m e thod comprising th e st e ps of: a ppears in a 
larger digital image, wherein a portion of the analysis is outsourced from a first computer to a 
second computer, and wherein the digital image object and the larger digital image are disguised 
prior to delivery of the digital image object and the larger digital image to the second computer 
for the analysis thereby hindering discovery of the image object and the larger image by the 
second computer and unauthorized parties, the method comprising the steps of: 

providing an image L said image I being represented by a matrix of size NxN* 

wherein AT is a positive integer; 

providing an image object P, said image object P being represented by matrix of 

size nxn, wherein n is a positive integer, and wherein n<N: 

generating, with a first computer, a random matrix SI of size NxN, and a random 
said matrix SI comprising a plurality of pseudorandom arguments; 

generating, with a first computer, a matrix S2 of size nxn , said matrix S2 
comprising a plurality of pseudorandom arguments ; 
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generating, with said first computer, first rando m pseudorandom number a, 
second rando m pseudorandom number p, third rando m pseudorandom number y, fourth 
random pseudorandom number p', and fifth random pseudorandom number y'; 

disguising said image object P and said image I by computing, with said first 
compute r, a set of disguised arguments comprising the following matrices: 

G = al + Sl. 

H = aP + S2, 

J = pI-ySySl. 

K=pP -ySiS2, 

L = p'I-Y'SLand 

M = pT - v'S2; and 

computing, with transmitting said matrices G, H, J, K, L, and M to a second 
computer. 

, matric e s W, U, and U' as follows: 

W ~ C(al 4. Sl),(aP*S2) 7 
U~C(p i y S I )(pP Y S2) r^d 

U 1 ~ C(yi Y'siMP'Py'sa) ? 
computing, with said first comput e r, matric e s V and V 1 as follows: 
V-( + ay) + (aU + W), and 
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V ~ ( + aY) ~*~ (exU' + W); and d e riving, with said first computer, 
said scor e matrix from said matric e s V and V. 

64. (currently amended) A method for s e cur e ly outsourcing the sorting of a s e qu e nc e 
plurality of numbers from a first computer to a second computer, wherein the plurality of 
numbers is disguised prior to delivery of the plurality of numbers to the second computer thereby 
hindering discovery of the plurality of numbers by the second computer and unauthorized 
parties, the method comprising the steps of: 

providing a set of n numbers E a plurality of n numbers E = {ei,..., en}, wherein n 
is a positive intege r, th e m e thod comprising th e steps of: ; 

selecting, with a first computer, a strictly increasing function f(); 
generating, with said first computer, a random sorted sequence {A = X],...,\ n } of 
n pseudorandom numbers: 

disguising said plurality of numbers E by computing, with said first computer, 
s e quenc e a plurality of numbers E f = f(E) and sequence A* = f(A), where wherein f(E) is 
said s e qu e nc e obtained from plurality of numbers E by replacing every element e,- by of 
plurality of numbers E with f(e,); 

computing, with said first computer, set W as follows: W ~ E' y — A 1 ; by 
concatenating said plurality of numbers E' and said sequence A 1 : and 

disguising set W by randomly permuting set W with said first computer^ 
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sorting, with a s e cond comput e r, randomly p e rmut e d s e t W to d e rive sort e d set 
W; and 

d e riving, with said first comput e r, sort e d s e qu e nc e E from sort e d s e t W. 

65. (currently amended) A method for s e cur e outsourcing of text string analysis wherein it is 
desired to determine whether a text string patt e rn matching computation, wh e r e in T is a t e xt 
strin g pattern appears in a larger text string, wherein a portion of the analysis is outsourced from 
a first computer to a second computer, and wherein the text pattern and the text string are 
disguised prior to delivery of the text pattern and the text string to the second computer thereby 
hindering discovery of the text pattern and the text string by the second computer and 
unauthorized parties, the method comprising the steps of: 

(a) providing a text string T of length N 9 wherein N is a positive integer, said 
text string T comprising N text symbols , and wh e r e in P is ; 

(b) providing a text pattern^ of length n, wherein n is a positive integer that is 
smaller than N, said text pattern P comprising n text symbols , and wh e r e in ; 

(c) providing an alphabet A, said alphabet A compris e s th e comprising a 
plurality of possible text symbols that could appear in said text string T or said text 
pattern P , th e m e thod comprising the st e ps of:; 

(d) (a)-selecting a text symbol from said alphabet A; 
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(e) generating disguised text string Tv by replacing, with a first computer, 
each instance of said selected text symbol in said text string T with the number L and 
replacing each other text symbol in said text string T with the number 0; 

(0 (b Vgenerating disguised text pattern Pv by replacing, with a first computer, 
each instance of said selected text symbol in said text string T pattern P with the number 
1 , and replacing each other text symbol in text string T with th e number 0, th e r e sultant 
t e xt string b e ing d e signat e d T y ? pattern P with the number^O; and 

(e) r e placing, with a first comput e r, e ach instanc e of said s e l e ct e d t e xt symbol 

in said t e xt patt e rn P with th e numb e r 1, and r e placing e ach oth e r t e xt symbol in t e xt 
patt e rn P with th e numb e r 0, th e r e sultant t e xt patt e rn b e ing d e signat e d P x f 

(g) (d)-augmenting, with a first computer, said text pattern P x into a longer 
text string P f of length Nby adding zeros thereto; 

(e) computing, with a s e cond comput e r, a valu e D x as follows: 

^&^x (i + k)P'(le), _ 0<i<N n\ 

(£) rep e ating st e ps (a) - ( e ) until all t e xt symbols from said alphab e t A have 

b ee n s e l e ct e d on e tim e ; and 

(g) computing, with said first comput e r, a score matrix using all said 

valu e s D x7 

(h) transmitting said text string Tv and said text string P ! to a second 
computer. 
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66. (currently amended) A first computer for disguising the contents of a matrix prior to 
delivery of the matrix to a second computer for a matrix multiplication computation thereby 
hindering discovery of the matrix by the second computer and unauthorized parties, the computer 
comprising: 

a memory; 

computer circuitry configured to define a first actual matrix Ml in said memory, 
said first actual matrix Ml comprising a first plurality of actual argumentSraftd; 

computer circuitry configured to define a second actual matrix M2 in said 
memory, said second actual matrix M2 comprising a second plurality of actual 
arguments; 

computer circuitry configured to prepare at least two disguising matrices in said 
memory , each said disguising matrix being a sparse matrix comprising at least one non- 
zero disguising argument, wherein each said at least one non-zero disguising argument 
comprises a random pseudorandom number; 

computer circuitry configured to compute disguise said first plurality of actual 
arguments by computing a first disguised matrix X using said first actual matrix Ml and 
at least one said disguising matrix, said first disguised matrix X comprising a first 
plurality of disguised arguments; and 

computer circuitry configured to comput e disguise said second plurality of actual 
arguments by computing a second disguised matrix Y using said second actual matrix M2 
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and at least one disguising matrix, said second disguised matrix Y comprising a second 
plurality of disguised arguments. 

67. (currently amended) The computer of claim 66, further comprising: 

computer circuitry configured to output said first plurality of disguised arguments 
and said second plurality of disguised arguments for performance of a matrix 
multiplications — computation by another computer, wherein said first plurality of 
disguised arguments and said second plurality of disguised arguments comprise inputs to 
said matrix multiplication computation; 

computer circuitry configured to receive a result of said matrix multiplication 
computation from said other computer ; and 

computer circuitry configured to compute an actual answer from said resul t said 
actual answer comprising said product of said first actual matrix Ml and said second 
actual matrix M2 . 

68. (currently amended) The computer of claim 66, further comprising: 

computer circuitry configured to prepare a first random pseudorandom matrix Si 
comprising a first plurality of random pseudorandom arguments, and to prepare a second 
random pseudorandom matrix S2 comprising a second plurality of random pseudorandom 
arguments; 
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computer circuitry configured to generate a first rando m pseudorandom number p, 
a second random pseudorandom number y, a third random pseudorandom number p', and 
a fourth random pseudorandom number y'; 

computer circuitry configured to compute a first set of disguised arguments from 
the following matrix operations; 

(x + s,), 

(Y + S 2 ), 
(PX-ySi), 

m - ys 2 ) s 

(P'X-y'S,), and 
(P*Y - Y 'S 2 ); 

computer circuitry configured to output said first set of disguised arguments; 

computer circuitry configured to receive a matrix U, a matrix U\ and a matrix W 
computed from said first set of disguised arguments; 

computer circuitry configured to compute a second set of disguised arguments 
comprising matrices V and V as follows: 

V = (P + y)" 1 (U + pyW), and 

v^P' + yT 1 (u ? + pyw) ; 

computer circuitry configured to output said second set of disguised arguments; 
computer circuitry configured to receive a matrix Z computed from said second 
set of disguised arguments; and 



Commissioner for Patents 
July 29, 2004 
Page 36 



computer circuitry configured to derive a multiplicative product of said first 
actual matrix Ml and said second actual matrix M2 from said matrix Z. 

69. (currently amended) A computer for disguising a matrix prior to transmitting the matrix 
to another computer for a matrix inversion computation thereby hindering discovery of the 
matrix by the other computer and unauthorized parties, the computer comprising: 
a memory; 

computer circuitry configured to define a first actual matrix M in said memory, 
said matrix M comprising a first plurality of actual arguments; 

computer circuitry configured to prepare a random pseudorandom matrix S, said 
pseudorandom matrix S comprising a plurality of random pseudorandom arguments; 

computer circuitry configured to generate a first disguising matrix P hi and a 
second disguising matrix P2, a third disguising matrix P3, a fourth disguising matrix P 4 , 
and a fifth disguising matrix P5, wherein each said disguising matrix is a sparse matrix 
comprising at least one non-zero disguising argument, wherein each said at least one non- 
zero disguising argument comprises a random pseudorandom number; and 

computer circuitry configured to comput e disguise said matrix M by computing a 
matrix Q as follows: 

Q = P1 *M*S*P2 _1 . 
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70. (currently amended) The computer of claim 69, further comprising: 

computer circuitry configured to receive an inverse matrix Q" 1 of said matrix Q; 

computer circuitry configured to generate a third disguising matrix P3, a fourth 
disguising matrix P4, and a fifth disguising matrix P5 % wherein each said disguising 
matrix is a sparse matrix comprising at least one non-zero disguising argument, wherein 
each said at least one non-zero disguising argument comprises a pseudorandom number; 

computer circuitry configured to compute a matrix T as follows: 
T = P4*P2 _1 *Q _1 *P1 *P5~ 1 ; 

computer circuitry configured to compute, a matrix R as follows: 
R = P3*S*P4 _1 ; 

computer circuitry configured to output said matrices T and R; 

computer circuitry configured to receive a matrix Z , said matrix Z being 
computed from said matrices T and R; and 

computer circuitry configured to derive an inverse of said matrix M from said 
matrix Z. 

71 . (currently amended) The computer of claim 69, further comprising: 

computer circuitry configured to compute a matrix S* as follows: S' = Si * S * S2, 
wherein Si and S2 are matrices known to be invertible; and 

computer circuitry configured to output said matrix S\ 
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72. (currently amended) A computer for use in the computation of a solution vector for a 
system of linear equations of the form Mx=b, wh e r e in M is a matrix havin g the computer being 
able to disguise the system of linear equations prior to delivery of the system of linear equations 
to another computer for computation of the solution vector, thereby hindering discovery of the 
system of linear equations by the other computer and unauthorized parties, the computer 
comprising: 

a memory; 

computer circuitry configured to receive a matrix M and store said matrix M in 
said memory, said matrix M comprising n rows and n columns wherein n is a positive 
integer, wh e r e in b is a vector of dim e nsion n, and wh e r e in x is a solution v e ctor, th e 
computer comprising: said matrix M comprising a first plurality of actual arguments; 

computer circuitry configured to receive a vector b and store said vector b in said 
memory, said vector b comprising n elements, said vector b comprising a second plurality 
of actual arguments; 

computer circuitry configured to generate a random matrix B having the same 
dimensions as matrix M and comprising a plurality of randem pseudorandom arguments; 

computer circuitry configured to g e nerat e a random int e g e r j such that 1 < j <n\ 
comput e r circuitry configur e d to r e plac e disguise said second plurality of actual 
arguments by replacing a row of said random matrix B corr e sponding to said random 
int e g e r j with said vector b; 
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computer circuitry configured to prepare at least two disguising matrices, each 
said disguising matrix being a sparse matrix comprising at least one non-zero disguising 
argument, wherein each said at least one non-zero disguising argument comprises a 
random pseudorandom number; 

computer circuitry configured to comput e disguise said first plurality of actual 
arguments by computing a matrix C using said matrix M and at least two of said at least 
two disguising matrices; 

computer circuitry configured to comput e disguise said second plurality of actual 
arguments by computing a matrix G' using said random matrix B and at least two of said 
at least two disguising matrices; 

computer circuitry configured to output said matrices C and G'; 

computer circuitry configured to receive a matrix U , said a matrix U computed 
from said matrix G' and the inverse of said matrix C; 

computer circuitry configured to compute a matrix X using said matrix U and at 
least two of said at least two disguising matrices; and 

computer circuitry configured to derive sakLa solution vector x from said matrix 
X , said solution vector x satisfying the following: Mx=b. 

73. (currently amended) A computer for use in the computation of a solution vector x_fbr a 
system of linear equations of the form Mx=b, wh e r e in M is a matrix having n rows and n 
columns wh e r e in n is a positiv e int e g e r, wh e r e in b is a v e ctor of dimension n, and wherein x is a 
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solution v e cto r the computer being able to disguise the system of linear equations prior to 
delivery of the system of linear equations to another computer for computation of the solution 
vector, thereby hindering discovery of the system of linear equations by the other computer and 
unauthorized parties , the computer comprising: 
a memory; 

computer circuitry configured to embed receive a matrix M and store said matrix 
M in said memory, said matrix M comprising a first plurality of actual arguments; 

computer circuitry configured to receive a vector b and store said vector b in said 
memory, said vector b comprising a second plurality of actual arguments; 

computer circuitry configured to disguise said first plurality of actual arguments 
by embedding said matrix M in a matrix M', said matrix M 1 being larger than said matrix 
M; 

computer circuitry configured to embed disguise said second plurality of actual 
arguments by embedding said vector b in a vector b\ said vector b' being larger than said 
vector b; 

computer circuitry configured to outsource to another computer at least a portion 
of the computation of a solution vector x' that satisfies equation M f x ! = b f ; and 

computer circuitry configured to derive said_a solution vector x from said solution 
vector x 1 , said solution vector x satisfying the equation Mx = b . 
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74. (currently amended) A computer for use in disguising a function f(x) to hinder discovery 
of function f(x) by other computers or unauthorized parties, wherein the function f(x) is used in 
the computation of an estimate for the solution of a quadrature computation of the form 

b 

J 

a f(x)dx, 

and wherein the estimate to be computed must conform to a predetermined level of 
accuracy, the m e thod computer comprisin g th e steps of : 
a memory; 

computer circuitry configured to receive a function f(x) and store said function 
f(x) in said memory; 

computer circuitry configured to generate at least seven numbers y„ wherein i is 
an integer index variable having a property of 1 < i < max, wherein yi — a and ymax ~~ b, 
and wherein said other numbers y,- satisfy the following properties: 
a < y, < b, and 

y/-i < y/; 

computer circuitry configured to generate a quantity of values v i5 wherein i is an 
integer index variable having a property of 1 < / < max, wherein there are the same 
quantity of said values v, as said numbers y„ and wherein said values v, satisfy the 
following properties: 

v/.i < V/, and 
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min |f(x)| « vi ^ v max « max |f(x)|, wherein the operations min |f(x)| and 
max |f(x)| return the minimum and maximum absolute value of function f(x), 
respectively; 

computer circuitry configured to generate a cubic spline g(y) with breakpoints 
comprising cubic spline said numbers y f such that g(y,) = v,-; 

computer circuitry configured to integrate said cubic spline g(y) from a to b to 
obtain a value Ii; 

computer circuitry configured to output said cubic splin e g(y), said function 
j&e ^create disguised function h(x), said disguised function h(x) being created using said 
function f(x) and said cubic spline g(v); 

computer circuitry configured to output said disguised function h(x) and a 
designation of said predetermined level of accuracy; 

computer circuitry configured to receive a value I? from another computer, 
wherein said value I? is computed using said disguised function h(x) and said designation 
of said predetermined level of accuracy ; and 

computer circuitry configured to compute said estimate using said value Ii and 
said value I2. 

75. (currently amended) A computer for use in disguising two vectors, wherein said vectors 
are to be used in a convolution computation of two v e ctors , and wherein the contents of the 
vectors are disguised prior to delivery of the vectors to another computer for the convolution 
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computation thereby hindering discovery of the contents of the vectors by the other computer 
and unauthorized parties , the computer comprising: 
a memory; 

computer circuitry configured to define a first vector Mi and a second vector 
in said memory, said first vector Mi and said second vector M 2 being of equivalent size; 

computer circuitry configured to define a first rando m pseudorandom vector S\ 
and a second random pseudorandom vector S2, said first random pseudorandom vector Si 
and second random pseudorandom vector S2 being the same size as said first vector Mi 
and said second vector M2; 

computer circuitry configured to define a first random pseudorandom number a, a 
second random pseudorandom number P, a third random pseudorandom number y, a 
fourth rando m pseudorandom number p', and a fifth random pseudorandom number y'; 

computer circuitry configured to disguise said first vector M^ and said second 
vector M 2 by generating vector D, vector E, vector F, vector G, vector H, and vector I as 
follows: D = aM i . E = aM 2 , F = pM . , G = BM 2 , H = B'M , , and I = B'M 2 ; 

computer circuitry configured to disguise said first pseudorandom vector and 
said second pseudorandom vector S 2 by generating vector J, vector K, vector L, and 
vector M as follows: J = ySu K = yS 2 , L = y'Su and M = y'S 2 ; 

computer circuitry configured to supply said vectors Su S 2 , D, E, F, G, H, L J. K, 
L, and M to another computer for the computation of a vector U, a vector JJ\ and a vector 
W as follows: 
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U = (F^J) <g> (G^K), and 
U' = (H_L)® (I_M); 
comput e r circuitry configur e d to comput e a s e t of disguis e d argum e nts from th e 
following matrix op e rations: 

OM4_^)rand 

comput e r circuitry configur e d to output said s e t of disguis e d argum e nts; 

computer circuitry configured to receive a matrix U, a matrix U ! , and a matrix W 
comput e d from said disguis e d argum e nts; said vector U. said vector U\ and said vector 
Wi 

computer circuitry configured to derive a convolution of said veeters first vector 
Mi and said second vector M2 using said mate vector U, said matri x vector IT, said 
matrix W, said first random number a, said s e cond random number p, said third random 
numb e r y, said fourth random numb e r 3', and said fifth random number y' vector W . 
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76. (currently amended) A computer for use in th e computation of a solution to disguising a 
linear differential equation prior to delivery of the linear differential equation to another 
computer where a solution to the linear differential equation will be solved, thereby hindering 
discovery of the linear differential equation by the other computer and unauthorized parties, the 
computer comprising: 

a memory; 

a linear differential equation Ly = F(x,y) of order N stored in said memory , 
wherein TV is a positive integer, the linear differential equation having boundary 
conditions y(x ( ) = y, stored in said memory , wherein / is an integer index variable and 0 < 
i < N, th e computer comprising:; 

computer circuitry configured to define a cubic spline g(x) and a function u(x) = 
Lg(x), wherein Lg(x) is a linear differential equation of order TV; 

computer circuitry configured to output a s e t of disguis e d argum e nts comprising a 
s e t of e quation s as follows: disguise said linear differential equation Ly by adding said 
function u(x) thereto; 

Ly ~ F(x,y) + u(x), and 

* rl v 1 t r . -L llfv .1 

for computation of a solution function for said s e t of e quations; and 
computer circuitry configured to disguise said boundary conditions y(x/) by 
adding function u(x/) thereto; 
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computer circuitry configured to transmit said disguised linear differential 
equation Lv and said disguised boundary conditions y(x/> to at least one other computer; 

computer circuitry configured to receive a solution function z(x) from said at least 
one other computer, said solution function z(x) being derived from said disguised linear 
differential equation Lv and said disguised boundary conditions v(x/); and 

computer circuitry configured to derive a solution to said linear differential 
equation Ly from said solution function r z(x). 

77. (currently amended) A computer comprising: 

a memory, said memory comprising a software program; and 
computer circuitry configured to automatically apply one or more transformation 
techniques to said_a symbolic mathematical expression in said software program , said one 
or more transformation techniques selected from the group consisting of disguising 
constants in said symbolic mathematical expression and replacing variable names in said 
symbolic mathematical expression. 

78. (currently amended) A computer comprising: 

a memory, said memory comprising a software program; and 
computer circuitry configured to automatically apply one or more transformation 
techniques to sakla symbolic mathematical expression in said software program , said one 
or more transformation techniques selected from the group consisting of applying at least 
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one mathematical identity function to said symbolic mathematical expression and 
applying at least one expansion of unity to said symbolic mathematical expression. 

79. (currently amended) A first computer for use in analyzing a digital image wherein a 
computation for detecting edges of an imag e , wher e in the digital image is to be outsourced to a 
second computer, and wherein the digital image is disguised prior to delivery of the digital image 
to the second computer for the edge detection computation thereby hindering discovery of the 
digital image by the second computer and unauthorized parties, the first computer comprising: 

a memory, said memory comprising a digital image, wherein said digital image is 
represented in said memory by an nxn array of pixel values p(x,y) between 0 and 
100,000 N on a unit square 0 ^ x,y ^ 1, wherein n is-a and N are positive int e g e r, th e 
comput e r comprising: integers; 

computer circuitry configured to define at least ten ordered number pairs x,,y, in 

said memory , wherein / is an integer index variable having a property of 1 < i < max, 

wherein X|,yi= 0, wherein x maX9 y max = 1, and wherein the remaining ordered number pairs 

x/,y,- satisfy the following properties: 

0 < x„y, < 1, and 
x/.i,y/-i <x/,y,-; 

computer circuitry configured to define a plurality of random pseudorandom 
values such that 0 ^ vy ^ 50,000; */? in said memory; 
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computer circuitry configured to define four number pairs a^b * in said memory , 
wherein k is an integer index variable having a property of 1 < k < 4, each said number 
pair a*,b* comprising positive random pseudorandom numbers such that ai = min(a*)> a4 = 
max(ajfc), bi = min(b^), and b 4 = max(b*); 

computer circuitry configured to define a bi-cubic spline s(x,y) in said memory , 
such that s(x,,y,) = v lV ; 

computer circuitry configured to determine a linear change of coordinates from 
(x,y) coordinates to (u,v) coordinates that maps said unit square into a rectangle with 
vertices (a*,b*); 

computer circuitry configured to disguise said pixel values p(x,y) by converting 
said pixel values p(x,y) to pixel values p(u,v); 

computer circuitry configured to disguise said bi-cubic spline s(x,y) by converting 
said bi-cubic spline s(x,y) to a bi-cubic spline s(u,v); 

computer circuitry configured to output said pixel values p(u,v) and said bi-cubic 
spline s(u,v)t - to another computer: 

computer circuitry configured to receive an image e(u,v) computed using said 
pixel values p(u,v) and said bi-cubic spline s(u,v); and 

computer circuitry configured to derive edges of said image e(u,v). 



80. (currently amended) A first computer for use in a t e mplat e matching computation for 
imag e analysis, th e t e mplat e matching comprising computation of a scor e matrix C^, the score 
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matrix Cuu comprisin g analyzing a digital image wherein the desired outcome of the analysis is 
an approximation of whether aa- a digital image object P of siz e nxn appears in a larg e r imag e I 
of siz e NxN, wher e in n and N ar e positiv e integ e rs, th e computer comprising: a ppears in a larger 
digital image, wherein a portion of the analysis is outsourced from the first computer to a second 
computer, and wherein the image object and the larger image are disguised prior to delivery of 
the image object and the larger image to the second computer for the analysis thereby hindering 
discovery of the image object and the larger image by the second computer and unauthorized 
parties, the first computer comprising: 

a memory, said memory comprising an image I, said image I being represented in 
said memory by a matrix of size NxN, wherein 7V is a positive integer 

an image object P in said memory, said image object P being represented by 

matrix of size nxn, wherein n is a positive integer, and wherein n < N: 

computer circuitry configured to define a random matrix SI of size NxN, an d said 
matrix SI comprising a plurality of pseudorandom arguments: 

computer circuitry configured to define a random matrix S2 of size nxn , said 
matrix S2 comprising a plurality of pseudorandom arguments : 

computer circuitry configured to define , in said memory, a first random 
pseudorandom number a, a second random pseudorandom number p, a third random 
pseudorandom number y, a fourth random pseudorandom number p\ and a fifth random 
pseudorandom number y f ; 
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computer circuitry configured to comput e disguise said image I and said image 
object P by computing a set of disguised arguments comprising the following matrices: 
G = al + Sl, 
H = aP + S2, 

Jj!Lpi-[[ySi]]xSL 

K^pP-[[ySl]] xS2, 
L = B'I-y'Sl,and 
M-BT-yS2; 

computer circuitry configured to output said set of disguised arguments^ - to a 
second computer for computation of a first score matrix, a second score matrix, and a 
third score matrix, said first score matrix being computed using said matrices G and H, 
said second score matrix being computed using said matrices J and K, and said third 
score matrix being computed using said matrices L and M; 

computer circuitry configured to receive a said first score matrix-Ur-a , said second 
score matrix-fcP, and a said third score matrix W computed from said s e t of disguis e d 
argum e nts : and 

computer circuitry configured to derive said a final score matrix using said 
first score matrix, said matrix U, said matrix U', said matrix W, said first random numb e r 
a, said s e cond random numb e r p, said third random numb e r y, said fourth random numb e r 
p', and said fifth random numb e r y 1 second score matrix, and said third score matrix, said 
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final score matrix comprising an approximation of whether said image object P appears 
in said image I 

81. (currently amended) A first computer for s e cur e ly outsourcing th e sorting of a s e qu e nc e 
of n numb e rs E ~ fe q-TTTrr^ -use in preparing a set of numbers to be outsourced from the first 
computer to a second computer where the set of numbers will be sorted into a sequence by the 
second computer, and wherein the set of numbers is disguised prior to delivery of the set of 
numbers to the second computer thereby hindering discovery of the set of numbers by the second 
computer and unauthorized parties, the first computer comprising: 

a memory, said memory comprising a set of n numbers E , wherein n is a positive 
intege r, th e comput e r comprising: ; 

computer circuitry configured to define a strictly increasing function fOr - in said 
memory; 

computer circuitry configured to define , in said memory, a random sorted 
sequence {A = A,/,...,^} of n pseudorandom numbers; 

computer circuitry configured to comput e s e qu e nc e disguise said set of numbers 
E by computing a set of n numbers E' = f(E) and a sequence n numbers A* = f(A), 
wherein f(E) is a s e qu e nc e set of numbers obtained from E by replacing every element e, 
by f(e f ), and f(A) is a sequence of numbers obtained from A by replacing every element h 
by tCkj) : 
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computer circuitry configured to compute s e t W as follows: W - E' U A 1 ; a set of 
numbers W by concatenating said plurality of numbers E 1 and said sequence A 1 ; 

computer circuitry configured to randomly permute set W with said first 
comput e r;; 

computer circuitry configured to output said randomly permuted set W? for 
sorting by a second computer; 

computer circuitry configured to receive sorted set W from said second computer , 
said sorted set W being derived from by sorting said randomly permuted set W; and 

computer circuitry configured to derive sorted sequence E " = leu..., eni from said 
sorted set W\ 
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82. (currently amended) A comput e r for use in first computer for use in text string analysis 
wherein it is desired to determine whether a text pattern appears in a larger text string, and 
wherein the text pattern and the text string are disguised prior to delivery of the text pattern and 
the text string to a second computer for a text string pattern matching computation, wh e r e in 
thereby hindering discovery of the text pattern and the text string by the second computer and 
unauthorized parties, the first computer comprising: 

a memory, said memory comprising a test string T is a text string of length N 9 

wherein N is a positive integer, said text string T comprising TV text symbols , and wh e r e in 
p i'p ■ 

a text pattern P in said memory, said text pattern P being of length «, wherein n is 
a positive integer that is smaller than N, said text pattern P comprising n text symbols^ 
and wh e r e in; 

an alphabet A in said memory, said alphabet A compris e s comprising the plurality 
of possible text symbols that could appear in text string T or text pattern P , the computer 
comprising: ; 

computer circuitry configured to s e l e ct a iteratively select one text symbol from 
said alphabet A t until all text symbols from said alphabet A have been selected one time: 
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comput e r circuitry configur e d to r e plac e e ach instanc e of said sel e cted text 
symbol in said t e xt string T with th e numb e r 1, and r e placing e ach oth e r t e xt symbol in 
t e xt string T with th e numb e r 0, th e r e sultant t e xt string b e ing d e signat e d 

comput e r circuitry configur e d to r e place computer circuitry configured to, for 
each selected text symbol in said alphabet A: 

(i) generate, in said memory, a disguised text string Tv by replacing each 
instance of said selected text symbol in said text patt e rn P string T with the 
number 1, and replacing each other text symbol in text patt e rn P with th e numb e r 
0, th e r e sultant t e xt pattern b e ing d e signat e d P ^string T with the number 0, 

(ii) generate, in said memory, disguised text pattern P* by replacing each 
instance of said selected text symbol in said text pattern P with the number 1, and 
replacing each other text symbol in said text pattern P with the number 0, 

comput e r circuitry configur e d to fiii) augment said text pattern P x into a 
text string P' of length Nby adding zeros thereto^ 

comput e r circuitry configur e d to (iv) output said text string P' and said text 
string Txi to a second computer circuitry configur e d to , and 

(v) receive a value D x computed using said text string P' and said text 

string T x as followo:D *(0^ /'' + k)P'(k), 0<i<N n \ and 

computer circuitry configured to compute a score matrix-€qip using said values 
D x . for all said text symbols in said alphabet A. 
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83. (new) The method of claim 54, further comprising the steps of: 

computing, with said second computer, a matrix U as follows: U = C rl * G'; 

computing, with said first computer, a matrix X using said matrix U and at least 
two of said at least two disguising matrices; and 

deriving, with said first computer, a solution vector x from said matrix X, said 
solution vector x satisfying the following: Mx=b. 

84. (new) The method of claim 57, further comprising the steps of: 

computing, with a second computer, convolutions W, U, and U' as follows: 

W = (D-S,)® (E + S 2 ), 
U = (F.ySi)® (G_yS 2 ), and 
U' = (H_rS,)(g)(I_rS2); 
computing, with said first computer, vectors V and V as follows: 

V = (p + ay) _1 (<xU + pyW), and 

V = (p' + ay') _I (alT + py W); and 

deriving, with said first computer, a convolution of said first vector Mi and said 
second vector M 2 utilizing said vectors V and V f . 



85. (new) The method of claim 62, further comprising the steps of: 
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computing, with said second computer, an image e(u,v) using said pixel values 
p(u,v) and said bi-cubic spline s(u,v); and 

computing, with said first computer, edges of said image e(u,v). 



86. (new) The method of claim 63, further comprising the steps of: 

computing, with said second computer, matrices W, U, and U ! as follows: 

W = Cg,h=§ X f(G(i + k,j+k') 5 H(k,kO) 5 0<i 5 j<Ar-«, 
U = C J;K =X £ f(J(i + k,j+k'),K(k,k , )),0<iJ<^-«,and 

k=Q k'=0 

U' = C L>M =X X f(L(i + k,j+k'),M(k,k')),0<i,}<N-n; 

computing, with said first computer, matrices V and V as follows: 

V = (p +ay)- 1 (aU+ ^/W),and 

V = ( p + ay) -1 (aU' + p *y 1 W); and 



deriving, with said first computer, said score matrix from said matrices V and V. 



87. 



(new) The method of claim 63, further comprising the steps of: 

computing, with said second computer, a first score matrix using said matrices G 

and H; 
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computing, with said second computer, a second score matrix using said matrices 
J and K; 

computing, with said second computer, a third score matrix using said matrices L 

and M; 

receiving said first score matrix, said second score matrix, and said third score 
matrix at said first computer; and 

deriving, with said first computer, a final score matrix using said first score 
matrix, said second score matrix, and said third score matrix, said final score matrix 
comprising an approximation of whether said image object P appears in said image I. 

88. (new) The method of claim 64, further comprising the steps of: 

sorting, with a second computer, said randomly permuted set W to derive sorted 
set W ! ; and 

deriving, with said first computer, sorted sequence E from sorted set W\ 

89. (new) The method of claim 65, further comprising the steps of: 

(i) computing, with a second computer, a value D x as follows: 

D x (0=2 T x (i + k)P'(k), 0<i<N-n; 

(j) repeating steps (d)-(i) until all text symbols from said alphabet A have been 
selected one time; and 
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(k) computing, with said first computer, a score matrix using all said values D x , 
said score matrix comprising an approximation of whether said text pattern P appears in 
said text string T. 



